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Abstract 

A constructive proof of the classical theorem of Gel'fand and Kol- 
mogorov (1939) characterising the image of the evaluation map from 
a compact Hausdorff space X into the linear space C(X)* dual to the 
ring C(X) of the continuous functions on X is given. Our approach to 
the proof enabled us to obtain a more general result characterising the 
image of an evaluation map from the symmetric products Sym n (X) 
into C{X)* . A similar result holds if X = C m and leads to explicit 
equations for symmetric products of affine algebraic varieties as al- 
gebraic sub-varieties in the linear space dual to the polynomial ring. 
This leads to a better understanding of the algebra of multi-symmetric 
polynomials. 

The proof of all these results is based on a formula used by Frobe- 
nius in 1896 when defining higher characters of finite groups. This 
formula had no further applications for a long time; however, it oc- 
curred in several independent contexts during the last fifteen years. 
The formula was used by A. Wiles and R. L. Taylor when studying 
representations and by H.-J. Hoehnke and K. W. Johnson and later by 
J. McKay when studying finite groups. It plays an important role in 
our work concerning multi-valued groups. We describe several prop- 
erties of this remarkable formula. We also use it to prove a theorem 
on the structure constants of Frobenius algebras, which have recently 
attracted attention due to constructions taken from topological field 
theory and singularity theory. This theorem develops a result of H.- 
J. Hoehnke published in 1958. As a corollary, we obtain a direct 
self-contained proof of the fact that the 1-, 2-, and 3-characters of the 



*The present paper is based on the talk given by E. G. Rees at the conference "Kol- 
mogorov and contemporary mathematics," Moscow, 2003. 
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regular representation determine a finite group up to isomorphism. 
This result was first published by H.-J. Hoehnke and K. W. Johnson 



in 1992. 
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§1. Introduction 

In 1939, A. N. Kolmogorov and I. M. Gel'fand published the paper 'On 
rings of continuous functions on topological spaces' (see ^1]). The main 
result of this paper identifies a compact Hausdorff space X with the space 
of maximal ideals of the ring of continuous functions on X. Monographs and 
textbooks containing basic functional analysis usually include this result. In 
modern terminology, it can be stated as follows. 

Theorem 1 Let X be a compact Hausdorff space. Then, for an appro- 
priate topology on the space of continuous complex-valued functions C(X) on 
X, the evaluation map 

E:X^ Hom(C(X), C), 8(x)(p = <f(x), 

is a homeomorphism onto the set of all ring homomorphisms C(X) — »■ C. 

This theorem is an analogue of Hilbert's Nullstellensatz: IfV is an affine 
algebraic variety with coordinate ring A = C[xi, . . . ,x n ]/J, where J is a 
(radical) ideal defining V, then the evaluation map 

E : V -> Hom(v4, C) 

defines an isomorphism between the variety V and the set of all ring homo- 
morphisms. 

Well-known reformulations of these theorems can be obtained by noting 
that the set of all ring homomorphisms A — > C can readily be identified with 
the set (usually denoted by m-Spec(A)) of all maximal ideals of A. 

We take the following point of view: the set of all ring homomorphisms 
/ : A — > C is an algebraic variety in Hom(A, C) (regarded as a linear space) 
defined by infinitely many equations 

{/(l) = 1 and f(ab) = f(a)f(b) for every a,b E A} 
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involving the coordinate maps a : Hom(A, C) — ► C, a(f) = f(a). Since 
we deal with linear homomorphisms, it suffices to consider the equations 
/(l) = 1 and f{a 2 ) = f{a) 2 , where a ranges over an additive basis in A. 

The standard proof of the Kolmogorov-Gel'fand theorem found in text- 
books, argues by contradiction as follows. 

Let J be a proper ideal in the function ring C (X) such that there are no 
points x G X at which all functions <p G / vanish. Then for any point i£l 
there is a non-negative real-valued function (p x G / whose values are greater 
than 1 in some neighbourhood U x of the point x. Using the fact that the 
space X is compact, we can construct a real- valued function <p G / whose 
values are greater than 1 on the entire space X. Such a function is invertible, 
and hence a non-zero constant function belongs to /, that is, I = C(X). 

In [2] we presented a constructive proof of our theorem in [3] that char- 
acterises the symmetric products Sym n (X) as algebraic varieties in C(X)*. 
In the case of n = 1, this gives a proof of the Gel'fand-Kolmogorov theo- 
rem. For a given ring homomorphism / : C(X) — > C, the proof constructs a 
unique point x G X such that f(ip) = ip(x) for any ip G C(X). In the liter- 
ature concerning this topic we found no proof of the Gel'fand-Kolmogorov 
theorem similar to that presented below. 

Let us first consider the case in which X is a finite set. Then C(X) = C n , 
where n is the number of elements in X. We choose a basis {5 X : x G X} 
for C(X) such that 8 x (x) = 1 and 6 x (y) — if x ^ y. It is clear that 1 = 

S x . Since 5 2 x = 5 X , for a ring homomorphism / we have f(5 x ) 2 = f(5 x ), and 
hence f(S x ) = or 1 for each x. On the other hand, 1 = /(l) = ^2 x( z X f($x), 
and hence there is a unique point xq G X such that f(S XQ ) = 1; finally, using 
the expansion ip = ^2<p(x)S x , we see that f(ip) = <p(xo) for any ip G C(X). 

Let us now show how to adapt this argument to the case of a compact 
Hausdorff space X. 

Definition 1 Let K C X be a compact subset of a topological space X . 
A sequence of continuous functions <p r : X — > [0, 1] (r G N) is said to be 
enclosing for K if 

1) <y9 r (SuppO r+1 )) = 1 for any r G N, 

2) <p r (x) = 1 for every r <^ x G K . 
It is clear that <p r (p s = (p s for s > r. 
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Example Let if be a compact subset of a metric space X with the 
metric d( ■ , ■ ). Then the sequence of functions 



is enclosing for K. 

The definition of an enclosing sequence for a compactum K obviously 
generalises to that of an enclosing net (in other words, a generalised sequence) 
of continuous functions <p t : X — > [0, 1] (t G T), where T is some directed 
set. The proof of the fact that an enclosing net exists for any compactum K 
in a Hausdorff space X is left to the reader. Moreover, to avoid overloading 
our argument by technical details, we speak in what follows about enclosing 
sequences, and use the fact that the assertions thus obtained remain valid 
for enclosing nets. 

Lemma 2 Let {p r } be an enclosing sequence for a compactum K. Then 
for any r there is an open neighbourhood U r of K such that ip r — 1 on U r . 

Proof We set U r = {x : ip r+1 (x) > 0}. Then K C U r and U r C 
Supp((/? r+1 ). Hence, (p r = 1 on U r . 

Lemma 3 Let {tp r } be an enclosing sequence for a compactum K and let 
ijj : X — > K. be a function such that ip(x) = 1 for any x G U , where U is an 
open neighbourhood of the compactum K . Then (1 — V ; )v 9 r = f or r l ar 9 e 
enough. 

Proof Let x ^ U. We choose an r such that tp r {x) = 0. Then the set 
(/9 r T 1 [0, 1) is an open neighbourhood of a; whose closure is disjoint from U. Let 
us cover the compact space X\U by finitely many neighbourhoods of this kind 
and denote by r the largest number among the numbers r corresponding 
to these neighbourhoods. Then (1 — i^)(p ro = 0, and hence (1 — tp)(f s = 
(! - V)¥r ¥s = for s > r . 

Lemma 4 Let f : C(X) — > C be a ring homomorphism and let <p r be a 
sequence of functions in C(X) such that (p r tp s = tp s for any r < s. Then 
either there is an r such that f(<p r ) = for r > r or f((p r ) = 1 for any r. 

Proof We have (f(<f r ) — l)f((p s ) = for any r < s. In this case, if 
f((f r ) 7^ 1, then f{f s ) = for any s > r. This argument implies the desired 
result. 

Definition 2 Let f : C(X) — > C be a ring homomorphism and let {<p r } 
be an enclosing sequence for a compactum K C X . By the weight of K with 
respect to the sequence {y? r } we mean the number w^(K) G {0, 1} equal to 
f(<f r ) for large values of r. 
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Proposition 5 Let {tp r } and {ip r } be two enclosing sequences for a given 
compactum K. Then Wj(K) = Wf(K). 

This defines the weight of a compactum, Wf(K), which does not depend 
on the choice of an enclosing sequence. 

Proof Suppose that w^(K) = 1 and w^(K) = 0. Then f((p r ) = 1 for 
any r, whereas /(Vv) = 101 an y r greater than some r . Using Lemma 3 with 
^ = Vv > we find an m > r such that VVo^m = <p m . Thus, f(l -^vj/foj = 
0; however, f(l—ip rQ ) = 1, and hence f(ip r ) = for r > m. The contradiction 
thus obtained proves the Proposition. 

Definition 3 By the support of a ring homomorphism f : C (X) -»C we 

mean the set Sf = {x : Wf(x) = 1}. 

Proposition 6 For any ring homomorphism f the set Sf consists of a 
single point. 

Proof We first assume that the set Sf contains two distinct points, say, 
x and y. Let us choose an enclosing sequence {y? r } for the set {x, y}. Then 
f(<f r )—l. For r large enough we can choose continuous functions tp l and tp 2 
such that ipi{x) = 1, ipi(y) = 0, ip 2 ( x ) = 0> an d ^2(2/) = 1> (V'i + ^2) X l c 
i^^ 1 1, and Supp^ fl Supp-^ 2 = 0. Then /(V'i) = /(V^) = 1 by construction, 
so, /(t/'i + ^2) = 2, which is a contradiction. 

We now assume that the set Sf is empty. Then for any point x G X there 
is a function ip x : X — > M such that y^t^) = 1 and /(v? x ) = 0. The open 
sets {y : <f x (y) > 0} cover the space X. Choosing a finite sub-covering of 
this covering, we take the corresponding set of functions (p 1 , . . . ,tp n . Then 
the function $ = tp 1 + . . . + tp n does not vanish at any point of X; however, 
/($) = f((fii) + /(V2) + • • • + f(<P n ) = 0- We see that, on the one hand, 

/ (* |) = /(I) = 1, and, on the other hand, / = /($)/ (-j-) = 0. 

This contradiction proves Proposition 6. 

Thus, to any ring homomorphism / : C(X) — > C we assign a ring homo- 
morphism / : C(X) — > C, /(</?) = y?(^o)) where 5/ = {:r }. To complete the 
proof of Theorem 1, it suffices to show that f — f. 

Proposition 7 Let Sf = {x } and let tp : X — > C be a continuous 
function. Then f(ip) = ip(x ). 

Proof Let {(f r } be an enclosing sequence for the set {x }. We consider 
two cases. 

We first assume that Supp-?/> fl Sf — 0. In this case, there is an open 
neighbourhood of the point xq on which the function ip vanishes. Then 
ip(f r = for any r large enough, and at the same time we have f((p r ) = 1. 
Hence, f{ip) = 0. 
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We now assume that x G Supp^. Let us consider the function 6 r = 
(ip — tp(x ))(p r . We have \6 r \ < \ip — ip(x )\, and 9 r vanishes outside some 
neighbourhood of the point xq because of the factor ip r . Since the function ip 
is continuous, it follows that the function 6 r tends to zero with respect to 
the sup norm, and hence f(6 r ) — » as r — > oo. On the other hand, f(9 r ) = 
(/(VO ~ ^(x )f{l))f((p r ) [fW-^(x ))w f {xo) for r large enough. Hence, 
f{ip) = ip{xo). This proves Proposition 7. 

§2. Symmetric products 

We recall that by the symmetric product of a space X one means the 
quotient space 

Sym n (X) = X n /S n = {(xi, . . . , x n ) : • • • ,x a ( n )) ~ (zi, . . -,x n ), a G S^}, 

where is the group of all permutations of a set with n elements. 

The continuous functions on Sym n (X) correspond exactly to the contin- 
uous functions / : X n — > C invariant under all permutations of the coordi- 
nates, that is, the symmetric functions. 

Let us consider an analogue of the evaluation map 

8 : Sym"(X) -> Bom(C(X), C), £(x h . . . , x n )(<p) = <p( Xl ) + ... + ip{x n ). 

We shall describe the image of this map by using equations. These equations 
are given by formulas which were first used by G. Frobenius jHj, ^D] and, more 
recently, by a number of authors, including A. Wiles ^H], R. L. Taylor [TH] . 
H.-J. Hoehnke and K. W. Johnson ^3], R- Rouquier and L. Nyssen 
The formulae play an important role in the theory of multi-valued groups 
(see |I] -[§])■ We follow the approach developed in [3]. 

Let A be an associative algebra with unit over the field C of complex 
numbers and let / : A — > C be a linear tracial map (that is, f(ab) = f(ba) 
for every a, b G A). We introduce linear maps & n (f) '■ A® n — > C by setting 
^i(/) = /) ^(/X^i ®a 2 ) = /(ai)/(a 2 ) — /(ai^), and further by recurrence, 

^n+i(/)(°i ® °2 ® • • • <8> On+i) = /(ai)$„(/)(a 2 <8> . . . ® 

-$ n (/)(aia 2 ® a 3 ® • • • <S> a„+i) - ... - $ n (/)(a 2 <g> a 3 <g> . . . <g> aia n+1 ). 

We note that a ring homomorphism / : A — > C satisfies the conditions 
f(l) = 1 and $ 2 (/) = 0. 

Definition 4 By a Frobenius n-homomorphism we mean a linear 
homomorphism f : A — > C satisfying the conditions /(l) = n and $ n +i(/) = 
0. 
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Our choice of name for the above homomorphisms is explained by the 
fact that the formula for the defining recursion first arose in the papers of 
G. Frobenius jHj and [THI in the case of group algebras of finite groups. For 
instance, the following result (in our notation) was obtained in jO]. 

Let G be a finite group and let A = CG be its group algebra. Then 
the character x '■ G — > C of any n-dimensional linear representation of the 
group G can be extended to a linear homomorphism x '■ A — > C such that 
= n and $ n+ i(%) = 0. 

A generalization of the Gel'fand-Kolmogorov theorem to the case of sym- 
metric products is given by the following result. 

Theorem 8 Let X be a compact Hausdorff space. Then the image of the 
map 

S : Sym n (X) -> Hom(C(X), C) 

is exactly the subspace of all Frobenius n-homomorphisms, that is, it is given 
by the equations f{\) = n and <& n+ i(f) = 0. 

A more detailed statement and a constructive proof of this theorem which 
uses the above technique of enclosing sequences (and enclosing nets in the 
case of general compact Hausdorff space) can be found in [2j . 

Similarly to Definition 4, one can introduce the notion of Frobenius n-ho- 
momorphisms / : A — > B, where B is an arbitrary commutative algebra. If 
B has no zero divisors, then the Frobenius n-homomorphisms have properties 
which are important for our purposes. Therefore, in what follows we assume 
that B is an integral domain. In the proof of Theorem 8 is obtained as a 
consequence of a general result characterizing Frobenius n-homomorphisms 
f:A^B. 

Let A be a commutative algebra. We denote by S n A the symmetric 
subalgebra of A® n . Every element a 6 S n A can be represented in the form 

a = 2j <Mi) ® • • • ® a<r(n) 

cr£S n 

and the product in S n A in the form 

ab = ^ <Vi(l)fr<x 2 (l) ® • • • ® a ffl (n)^ 2 (n)- 

Theorem 9 A linear map f : A — > B is a Frobenius n- homomorphism 
if and only if /(l) = n and the restriction of the homomorphism & n (f) '■ 
A® n —>Bto S n A gives a ring homomorphism 

^ n (f) ■ S n A - B. 



7 



We now present a combinatorial result heavily used in the proof of this 
theorem. 

Let X be a finite set and let V(X) be the free Abelian group generated by 
the set of all partitions of the set X. We recall that every permutation a of the 
set X defines a partition of X given by the orbits of the action of the subgroup 
generated by a. All the permutations defining the same partition have the 
same sign; for a given partition 7r we denote by e(7r) the corresponding sign 
and by 71(71*) the number of permutations generating n. We set 

x (X) = J2^M^eV(x), 

TV 

where the sum is taken over all partitions of the set X. 

Let 7Ti and 7r 2 be partitions of sets X and Y, respectively. Then a natural 
partition tcitt2 of the disjoint union X U Y is defined. Thus, the element 
X(X) X (Y) e P(X U Y) is well defined. 

If g : X — > Y is a surjection and tt is a partition of the set Y, then one 
can take the preimages of the parts of 7r and obtain a partition g*n\ thus, an 
induced homomorphism g* : V(Y) — ► V(X) is defined. 

If the maps ii : X — > Z and z 2 : V — > Z are embeddings and if Z = 
i\(X) U i2(Y), then we say that (Z, 11,12) is an amalgamated union of the 
sets X and Y. There is a map q : X L\Y ^ Z, which is surjective. 

The following rather unexpected purely combinatorial result was obtained 
in [3] using polynomials which are solutions of a hypergeometric differential 
equation. 

Lemma 10 

J2l*x(Z) = x(X)x(Y), 

where the sum is taken over all distinct amalgamated unions of X and Y , 
including the disjoint union. 

The main steps in the proof of Theorem 9 are as follows. 

1. Let X = ( Oi, ... , CL n ), where G A. Using the homomorphism / : 
A — > B, we define a homomorphism 

/ : -P(X) - B, 

whose value on the partition n = (Pi, . . . , P&) e "P(X), where Pj = (a^, . . . , di q ), 
is equal to 

k 

/(« = * * * ai J* 
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Then 

/( X (X)) = $ n (/)K...,a n ). 

2. Let X = (ai, . . . , a n ) and F = (61, . . . , b n ) be disjoint sets. It follows from 
the definitions that 

f( X (X)x(Y)) = f(x(X))f( X (Y)). 

3. Let / : A — > 5 be an n-homomorphism. Using Lemma 10 we obtain 

/(xW))=E/(#uJ)). 

Here Z = X U CT Y stands for an amalgamated union such that Z consists of 
n elements; in this case, the maps %\ and i 2 are one-to-one, and therefore Z 
is defined by some permutation a. 

4. The last step of the proof is to use the relation $ n+ i (/) = to establish 
the equality 

cr(i), . . . , a n b a ( n )) = n\ $ n (/)(ab). 

cre,S n 

Let us now denote by <& n (A) the set of all Frobenius n-homomorphisms of 
the ring A to the field C of complex numbers. By construction, <& n (A) is an 
algebraic subvariety of the linear space A* = Rom(A, C) with the coordinates 
a : A* -> C, where a(f) = f(a). We set 

$> n (C[u 1 ,...,u m \) = $„(m). 

Theorem 11 The map 

£ : Sym n (C m ) -> Hom(C[ui, . . . , w m ], C), 

. . . ,a; n )(p) = p(xi) + . . . +p(x„), 
defines a homeomorphism 

£ : Sym"(C m ) -> $ n (m). 

Using this result, in Appendix B we present a description of an embedding 

Sym"(C m ) C C", N=^ n+ n m ^j-l, 

in the context of the theory of multi-symmetric polynomials. 
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Proof The proof of the fact that the evaluation map £ is an embed- 
ding is immediate (see [3]). Let / : C[u±, . . . ,u m ] -> C be a Frobenius 
n-homomorphism. Then, by Theorem 9, the map 

-^ n (f):S n (C[ Ul ,...,u m })^C 

is a ring homomorphism. In what follows, the symmetric algebra S n (C[ui, . . . , u 
can be identified with the algebra of polynomial functions on the algebraic 
variety Sym n (C m ), that is, with the algebra of multi-symmetric polynomi- 
als. Then, by Hilbert's Nullstellensatz, there is a set of points {x\, . . . , x n ) G 
Sym n (C m ) such that for a = ^ (Tg 5 n Po-(i) <8> • • ■ ®Pa{n) we have the formula 

a(xi, ...,£„) = 22 P<r(l)(^l) ® • • • ®Pa{n){Xn)- 
cr£S n 

Let us take for a the element 

a = p®l®...®l + l®p®...®l + ... + l®l®...®p, 

where p G C[ui, . . . , u m }. Then 

1 - 
-^n{f){p) = 2^pM- 

k=l 

On the other hand, using the fact that the homomorphism <& n (/) is linear 
and symmetric and applying the formula 

*n(/)(p ® 1 ® . . . ® 1) = /(p)(/(l) - 1) • • • (/(I) - (n - 1)) 
(see |3J, we obtain 

■^<&„(/)(a) = /(p) 

because /(l) = n, that is, /(p) = ^fe =1 p(^fe), and hence / = £(xi, . . . ,x n ). 
This completes the proof of Theorem 11. 

Theorem 12 Let A be a finitely generated commutative algebra and let 
V be the affine algebraic variety m-Spec(v4). Then the map 

£ : Sym"(V) - Hom(A, C), £(h, . . . , f n )(a) = h{a) + . . . + f n (a), 

where : A — > C, k = 1, . . . , n, are ring homomorphisms (whose kernels are 
the maximal ideals which are points of V ), defines a homeomorphism 

£ : Sym"(\/) - $ n (A). 
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For a detailed proof of this result, see [3]. 

The proof of Theorem 8 using Theorem 9 can be carried out by the scheme 
of the proof of Theorem 11. One must also use that for a compact Hausdorff 
space X the ring C(X)® n is dense in the ring C(X n ) by the Stone- Weierstrass 
theorem (for the details, see ^B] Proposition 1.10.21), and therefore the ring 
S n (C(X)) is dense in the ring C(Sym n (X)). This enables one to apply the 
Gel'fand-Kolmogorov theorem and to assign a point of the space Sym n (X) 
to the ring homomorphism ^,$ n (/) : S n (C(X)) — > C. 

§3. Properties of n-homomorphisms 

The results of the previous section show that Frobenius n-homomorphisms 
of commutative algebras have important applications. Thus, the study of the 
properties of these homomorphisms in this special case arose naturally. It 
turns out that in this investigation it is useful to apply another description 
of the defining equations, which was given in [3], 

Let A be a commutative algebra. Then the following assertions hold. 

1. The value $ n (a, . . . , a) := <& n (f)(a Cg) . . . Cg) a), where a G A, is equal to 
the determinant of the matrix 

/ f(a) 1 ... \ 

f(a 2 ) f(a) 2 ... 
/(a 3 ) /(a 2 ) f{a) 3 

: : f(a) n-1 

V /(a") /(a"- 1 ) /(a 2 ) f(a) J 

2. The value $> n (f)(a%, . . . , a n ) = $ n (/)(ai <8> • • • <8> a n ) is a multilin- 
ear function of the variables Ox, • • • , CL n and can therefore be obtained from 
$„(a, . . . , a) by the standard polarization procedure. 

3. Let us represent the permutation a 6 S n in the form of a product of 
disjoint cycles of total length n, say, a — j 1 . . . j r . Let 7 = . . . , i m ) be 
a cycle. We set / 7 (ai, . . . , a n ) = f(a^ . . . a im ). Then the following formula 
holds: 

$ n (/)(ai, • • • A) = ^e(<r)f^ 1 (ai,''',a n )...fy r (ai,...,a n ), (3.1) 

where e(a) is the sign of the permutation a. 
For instance, $ 3 (/)(a 1; a 2 , a 3 ) = 

f(a 1 )f(a 2 )f(a 3 ) - f(ai)f(a 2 a 3 ) - f(a 2 )f(a 1 a 3 ) - f(a 3 )f(a 1 a 2 ) + 2f(aia 2 a 3 ). 
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We note that formula (3.1) holds also in the case of tracial homomor- 
phisms / of a non- commutative algebra A. This formula arose in [7] in the 
case of matrix algebras A and the trace homomorphism /. 

It is often simpler to work with the formula (3.1) in its "diagonal" form 
and then to use polarization to obtain general formulae. For instance, 
$ 3 (/)(a, a, a) = s?-3sis 2 +2s 3 , where s x = f(a), s 2 = /(a 2 ), and s 3 = /(a 3 ). 
We use the notation s& to stress the relationship with the classical Newton 
formula expressing the elementary symmetric functions e n = . . . U n of 
the commuting variables t\, t^-, ■ ■ ■ (the sum is taken over all sets 
In — (h < ■ ■ ■ < in)) as polynomials in the power sums s k = Ylitfi 



n\ e n = det 



1 81 


1 








... \ 


S2 


Si 


2 








S3 






3 













Si n — 1 



\ s n S n —i 



S2 



si ) 



Let us now describe the development of this relationship, denoting by F n 
the polynomial in the variables s^, k = l,...,n, which becomes equal to 
$ n (/)(a, . . . , a) when making the substitution Sk = f(a k ). The formula 



) k+1 s k ) mk{a) 



where mk(a) is the number of cycles of length k > 1 in the expansion of the 
permutation a in the product of disjoint cycles, immediately follows from the 
definition of the polynomial F n (si, . . . , s n ). Further, the number of elements 
of the group S n with rrik cycles of length k is equal to 



nl 



n<* 

k=l 



Hence, 



m k \) 



_^\k+l^k_ 



F >= E II ■ , 

men(n) k=l V 

where IT(n) denotes the set of partitions of the number n and m = (m 1; . . . , m n ) 
is a partition of the number n such that is the multiplicity of the number k 
in this partition. Thus, Ylk=i ^ mk = n - Hence, 

\k+l S kt k 



e n 

men(ra) k=l 



k 



"ik 
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and we obtain the following assertion. 
Theorem 13 

E^ = «p B-D l+1 4) 

n=0 v fc=l 7 

This result implies the following recursion. 
Proposition 14 

fc=l v ; 



Proof We set 



00 



+ 



n! 

n=0 



Then Theorem 13 implies the relation 

F'(t) =F(t)( Sl -s 2 t + s 3 t 2 -...), 

which immediately implies the desired formula. 

Let us now give a characterization of the polynomials F n using differential 
operators. 

00 d 

Lemma 15 Let d = ^^ rs r-i a — ■ Then the following assertions hold: 



ds r 

r=2 r 



dF 

(a)^ = nF n _ i; 



(b) dF n = -n(n - l)F n _i; 
(c) 



9 A 

~~r ? d 



d 

(k + iy 



ds 



k+l 



d 

(d) (Ker — — ) fl (Kerd) consists entirely of constants. 

Proof (a) Differentiating the right-hand side of the relation in Theo- 

3F(t) 

rem 13 with respect to si, we obtain — = tF(t). Hence, 

OSi 

EOr n t \ -* t 

as\ n\ n\ 

n=0 n=0 

13 



Equating the coefficients of like powers of t, we obtain the result in (a), 
(b) Applying the operator d to the same relation, we obtain 

dF(t) = F(t)[- Sl t 2 + s 2 t 3 - s 3 t 4 + ...] = -t 2 F'{t). 

Equating the coefficients of t n , we obtain 

dF n _ F n -i 
~nT ~ ~{n-2)\ ' 

a , v-^ do a v-^ a _ a 

C d- — d = >rs r _i — 7^ 2^ rS r-l^- = (« + 1) ~ ■ 

osk os k ^ ds r ds k ds k ^ ds k os k+l 
^ f 

(d) Let — — = 0. Then / = f(s 2 , s 3 , . . .). If / belongs to the intersec- 
ts i 

d d 

tion of kernels of the operators — — and d, then — — / = by assertion (c). 

OSi OS2 

Assertion (c) enables us to complete the proof of (d) by induction. 
Lemma 15 immediately implies the following result. 

Theorem 16 The sequence of polynomials {F n (s\, . . . , s n )} is completely 
characterised by the following properties : 

0) F n (0)=0,n = l,2,..., 

1) Fo = 1, 
BF 

2) ^ = nF n . u 

3) dF n = -n{n-\)F n . 1} 

that is, the generating function F{t) = F(t; si, s 2 , ■ ■ .) is the unique solution 
of the system of equations 

^-F(t) = tF(t), dF(t) = -t 2 ^F{t) 

under the initial condition F(0; s±, s 2 , ■ ■ ■) = 1. 
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§4. Frobenius algebras 

Let A be an associative algebra over C. A linear map / : A — * C is said 
to be tracial (or trace-like) if f(ab) = f(ba) for any a and b in A. 

Definition 5 By a Frobenius algebra we mean an algebra A together with 
a tracial linear map f : A —>■ C such that the bilinear form 

AxA^C, (a,b)^f(ab) 

is non-degenerate. 

We denote by J (A) the Jordan algebra whose additive structure is that 
of A and with the product 

a o b = - (ab + ba). 

Let us consider a basis {e« : i G J} for A and denote the corresponding 
structure constants by (that is, e^ej = Yl a ij e k)- Then the numbers 
a \ij) = l( a ij a i«) are ^ ne structure constants of the Jordan algebra J (A) 
with respect to the same basis. 

Theorem 17 Let (A, f) be a Frobenius algebra. Then the structure con- 
stants of the Jordan algebra J (A) are completely defined by the homomor- 
phisms = $fc(/) ; k = 1, 2, and 3. 

A result related to Theorem 17 was obtained in [T2| under other assump- 
tions including an assertion similar to the conclusion of Theorem 2.8 in 
Our theorem therefore seems to give a stronger result. 

Corollary 18 For a given homomorphism f : A — > C the linear maps 
$ fc = $fc(/) : A® k — > C, k > 4, are determined by the maps $i, $ 2 , $3. 

Corollary 18 implies the well-known result of that a finite group is 
completely determined by its Frobenius /c-characters for k = 1,2,3. 

Proof of Theorem 17 By definition, 

^2(e i ,e j ) = /(e i )/(e i ) - /(e^). 
We set Rij = /(e^e,). Then 

Rii = E^/W = /N/( e i) - ^(e„e,). (4.1) 
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Similarly, 

$ 3 (e;, ej, e k ) = f{e i )f{e j )f{e k ) - /(e^) ^ a r jk f(e r ) 

r 

-f( e i) $^<fc/( e r) - /(e fc ) XI <?/( e r) + + ar jiKkf( e s)- 

r r r,s 

Hence, 

= f(ei)R jk + f{ej)Rik + f{e k )Rij - /(e i )/(e J )/(e fe ) + $ 3 (e;, e i; e fc )(4.2) 

It follows from the definition of the Frobenius algebra that the matrix 
Rij = f( e i e j) = ^ r a ijf( e r) ^ S symmetric and non-degenerate. Regarding 
the equation (4.2) for fixed % and j as a system of linear equations with 
respect to the vector (aj^), r = l,...,n), we see that this system has a 
unique solution. This completes the proof of the theorem. 

A more explicit answer can be obtained for a commutative Frobenius 
algebra A. We set 

Ri fifii)i Rij f\&i&j)i Rijk f (&i&j&k) • 

In terms of the values of the homomorphisms $2 and $3 we obtain 

Rij = &2(ei,ej)—RiRj,2Rijk = 3*3 (^i, Cj , e k )+RiRj k +Rj Rik+RkRij~ RiRj Rk- 

The matrix R^ is invertible by the definition of Frobenius algebra. We denote 
by R % i the matrix inverse to R^. Direct calculations give the following explicit 
formula for the structure constants of the algebra A. 

Proposition 19 The structure constants of a commutative Frobenius al- 
gebra are defined by the following formula: 

n k \ A p pmfc 

u>ij — / j nij m n 

m 

Proof Using the formula 

Rijk = fieiCjCk) = X/(a"e n e fc ), 

n 

we obtain 

Ep prafc \ ^ n p put „k 
J^ijm^ ?_j ij^ nm ij' 

m m,n 
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Proof of Corollary 18 It suffices to prove that, to evaluate the values of 
the homomorphism one needs the structure constants aj^ rather than a\-. 
We use induction. 

The only summand in the expansion of <3> m (ei, . . . , e m ) (in terms of the 
values of the homomorphism /) which cannot be immediately expressed by 
using the values $ r with r < m is 

^ /(eie (7 (2)e <T (3) . . . e CT(m )) = — ^ /(e CT (i)e CT ( 2 ) . . . e CT ( m )). 

The multiplication in the Jordan algebra J (A) may not be associative; how- 
ever, the associator can be expressed in terms of commutators, namely, 



4((a o 6) o c — a o {b o c)) = a6c + 6ac + cafe + cba — abc — acb — bca — cba 

= [b, ac] — [b, ca] = [b, [a, c]]. 

Since the homomorphism / is tracial, it follows that /([a, b]) = 0, and we 
see that 

/((a oft) oc) = /(ao (6oc)). 

Hence, on iterated products of elements of the algebra J(-A) the homomor- 
phism / behaves as if this algebra is associative. Thus, 

2 m-l ^ /(e ff (i) . . . e CT ( m) ) = ^ /(^(l) ° • • • ° e a(m))- 

In the case of finite groups we obtain the following result. 

Let G be a finite group with the set of elements given by {g\, . . . , g n }. We 
consider the Frobenius algebra CG with the structure map f = '■ — > 
C, where x is the character of the regular representation of the group G. 

Corollary 20 The linear maps $! = /, $ 2 , an d $3 determine the fol- 
lowing parts of the structure of the group algebra CG: 

1) $1 determines the identity element e ofG; 

2) $2 determines inverse elements, that is, it distinguishes the pairs {gi, gj) 
such that gigj = e; 

3) $i ; $2; and $3 define the structure constants of the Jordan algebra 
J(CG). 
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Proof The trace x °f the regular representation takes the value n at the 
identity element e of G and the value at any other element, which obviously 
implies the assertion 1) because $1 = / = ~x- Further, it follows from (4.1) 
that 

if hg — e, h ^ e; 
otherwise. 



We thus find the pairs of mutually inverse elements. Let us rewrite the result 
thus obtained in terms of structure constants. We order the elements of G 
in such a way that g x — e and write = Y^k=i a ij9k- m the case under 
consideration, the quantities take the values and 1, and Ylk=i a ij = 1 
for any pair Assertion 1) means that 

a ii - a u - $ik- 
Assertion 2) recovers the values 



a 



-® 2 {gi,gj) if i + j>2- 



We now find the information concerning the structure constants af- that is 
determined by the map $3. By (4.2) we have 

$3 (ft, 9j,9k) = + a r ji)alk if i + j + k > 3. 

r 

We know that the matrix a], k is invertible, which enables one to complete 
the proof. 

Theorem 21 Let G be a finite group and let x be the character of the 
regular representation of G. The linear maps x> *&2{x)> an d ^3(x) determine 
the group G uniquely up to isomorphism. 

Proof Using Corollary 20, we immediately see that the homomorphisms 
X, 3>2(x)? an d 3>3(x) define the multiplication on the set of elements of the 
group G up to permutation of the factors. 

The following lemma and the fact that that a group is isomorphic to its 
opposite (using the map g 1— > g~ l ) enables one to complete the proof of this 
theorem. 

Lemma 22 (Mansfield [Hj) Let G be a finite group in which the mul- 
tiplication rule is not known precisely but the set {gh, hg} is known for 
each pair of elements g,h G G. Then one can recover the set of functions 
{m, m op : G x G — ► G}, where m(x, y) = xy and m op (x, y) = yx. 

The proof of this lemma presented in uses an elementary (but tricky) 
examination of cases. For completeness of the exposition, we present a proof 
in Appendix A (§ 5). 
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In ^3] this lemma was applied to prove the result of E. Formanek and 
D. Sibley [H] that the group determinant of a finite group (which was first 
considered by Dedekind) defines a group. 

The group determinant of a group G is defined as follows. 

Choose a one-to-one correspondence between the set of elements {gi, . . . , g n } 
of the group G, where g± = e, and the set of commuting variables {xi, . . . , x n }. 
The group determinant is the determinant of the matrix obtained from the 
multiplication table of the group by the substitution g^ — > Xi. The group 
determinant is a homogeneous polynomial of degree n in {xi, . . . ,x n } with 
integral coefficients. 

Introduce the matrix M G = (m^- = x k ), where the correspondence — > 
k is given by gig J 1 = gk- It is clear that M G differs from the multiplication 
table only by the order of the columns, and hence D G = ± det Mq. We note 
that detM G = x\ + . . .. 

Let us consider the n-dimensional linear space C n ~ CG and the right 
regular representation of the group G in the basis {gi, . . . , g n }\ 

T:C n ^ C\ T(g)g k = g k g~\ 

We denote by the matrix of the action of the operator T(gi) in this basis. 
Then 

M G = J2 x i T i- 
Consider the character of the representation T, 

X : CG -> C 

and extend it to a linear C[xi, . . . , £ n ]-homomorphism 
/ : CG[xi, ...,x n ) -> C[xt, ...,x n ]. 

Lemma 23 We set a = Ym=i x i9i e CG[xi, . . . , x n ] . Then 

$ n (/)(a,...,o) = D G . 

The expansion of the group determinant into irreducible factors obtained by 
Frobenius in ^0] can be obtained immediately from the expansion of the reg- 
ular representation T into irreducible representations: let \ = Xi + • • • + X q be 

an expansion of the regular representation T into irreducible representations 
and let be the dimension of the representation with the character x { ; then 
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5. Appendix A. Proof of Mansfield's lemma 



As we promised, we give here a proof of the following result. 

Lemma 24 Let G be a group with the multiplication (x,y) — > xy. In 
this case, if * is an associative multiplication on G related to the original 
multiplication in such a way that for every pair x,y G G the product x * y is 
equal to either xy or yx, then x * y = xy for any x,y G G or x * y = yx for 
any x,y G G. 

We reformulate the lemma as follows. Let A = {(x, y) : x * y = xy} and 
B = {(x,y) : x * y = yx}. Then it follows from the conditions of the lemma 
that A U B = G x G, and one must prove that A = GxG or B = GxG. 
It is clear that the set A n B is symmetric. 

The proof of the lemma follows Exercise 26 in § 4 in pQ . For a given pair 
x, y G G we have the following assertion. 

Fact 25x*y = y*x •<=>- xy = yx. 

The implication xy = yx ==>- x * y = y * x is obvious. In the converse 
direction, let x * y = y * x. In this case, without loss of generality one can 
set x * y = xy. If this is not the case, then y*x = x*y = yx, and we can 
transpose the variables x and y. 

In what follows we assume that xy ^ yx, because otherwise there is 
nothing to prove. Let us consider the element x*x*y = x 2 *y and assume 
that it differs from x 2 y. At the same time it follows from the above that 
x*x*y = x*xyis equal to xyx or x 2 y. Thus, yx 2 = xyx, and hence 
yx = xy. The contradiction thus obtained shows that x * x * y = x 2 y. 

We have x*y*x*y = xy*xy = (xy) 2 . On the other hand, by assumption, 
the element x*y*x*y = x*x*y*y = x 2 y * y is equal to x 2 y 2 or yx 2 y, that 
is, (xy) 2 = x 2 y 2 or (xy) 2 = yx 2 y. In both the cases we arrive at the relation 
xy = yx, which is a contradiction. 

Corollary 26 x * y = xy <^=^ y*x = yx, that is, the set A is symmetric. 

Proof Let x *y = xy and y * x = xy. Then it follows from Fact 25 that 
xy = yx. Thus, x * y = xy y * x = yx. The converse implication follows 
by symmetry. 

Since both the sets A and A D B are symmetric and A U B = G x G, 
we immediately see that B is a symmetric set. Thus, we have proved the 
following assertion. 

Corollary 27 

x * y = yx <^=^ y * x = xy. 

Fact 28 x * y * x = xyx for every x,y G G. 
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Proof Let xy = yx, then x*y*x = xy*x = xyx or x 2 y. The desired 
relation holds because xyx = x 2 y. On the other hand, suppose xy ^ yx and 
x * y * x 7^ xyx. Then only the following two cases are possible. 

a) x*y = xy and y*x = yx. Then x*y*x = xy*x = x 2 y or xyx. Since the 
multiplication is associative, it follows that x*y*x = x*yx is equal to xyx or 
yx 2 . Thus, x*y*x = x 2 y = yx 2 . Moreover, x*x*y = x 2 *y = x 2 y = x*y*x. 
Hence, x * y = y * x, which contradicts our assumptions. 

b) x * y = yx and y*x = xy. We again have x*y*x = yx*x = yx 2 and 
x*y*x = x*xy = x 2 y. Thus, x*x*y = x*y*x and x * y = y * x. This 
contradiction completes the proof of Fact 28. 

We consider G x G as a square array with rows R x = {{x,y) : y G G}. 

Fact 29 For each x E G we have either R x C A or R x G B . 

Proof Suppose that Fact 29 fails. Then there is an element x such that 
R x intersects both the sets GxG\A and GxG\B, that is, there are elements 
y,z G G such that x*y = yxj^xy = y*x and x * z = xz ^ zx = z * x. Let 
us show that under these assumptions we have yxz = zxy. Two cases are 
possible here. 

a) y * z 7^ z * y. As was shown above, in this case yz ^ zy. The 
element z * x * y is equal to either zxy or yzx. This element is also equal to 
z * yx = zyx or yxz. However, yzx ^ zyx, yzx ^ yxz and zxy ^ zyx, and 
thus z * x * y = zxy = yxz. 

b) y * z = z * y (= yz = zy). We show that the assumption yxz ^ zxy 
leads to a contradiction. We consider the element z * x * y. It is equal to 
zx * y which equals yzx or zxy, but it is also equal to z * yx = zyx or yxz. 
Under our assumptions and using that zxy ^ zyx and yzx ^ yxz, we obtain 
z * x * y = yzx = zyx. Now we consider the element x * z * y. It differs from 
z * x * y = yzx. However, it is equal to x*y*z = x*yz = xyz or to yzx. 
Hence, x * z * y = xyz = xzy. Finally, we consider the element z * y * x. 
It differs from z * x * y = yzx and is equal to yz * x = xyz or yzx. Hence, 
z * y * x = xyz = xzy. Thus, x * (z * y) = (z *y) * x, that is, x * zy = zy *x, 
and therefore xzy = zyx. This implies that z*x*y = x*z*y, and thus 
contradicts the condition x * z ^ z * x. 

Let us finally consider the element x * z * x * y. According to Fact 28, 
it is equal to xzx * y = xzxy or yxzx. On the other hand, it is equal to 
xz * yx = xzyx or yxxz. We must again consider two cases. 

a) x * z * x * y = xzxy is equal to xzyx or yxxz. In the first case we 
obtain xy = yx. The other case, together with the above calculations, gives 
yxxz = xzxy = xyxz, which gives xy = yx. In both cases we get that 
xy = yx which is a contradiction. 

b) x*z*x*y = yxzx is equal to xzyx or yxxz. In the second case we 
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have xz = zx, that is, a contradiction. Thus, xzyx = yxzx = zxyx, which 
also gives xz = zx. This completes the proof of Fact 29. 

According to Fact 29, for every x we have either R x C A or R x C £?. 
Suppose that ^ C i but it^ ^ -B, and that R u G B but -R u ^ A. Then 
x*y = xy for any y, and there is a z such that xz ^ zx. Similarly, u*v = vu 
for any v, and there is aw such that uw ^ wu. 

Consider the element x * u = xu. It is equal to ux = u * x, and R xu is 
a subset of A or B. Suppose that R xu G A. We then consider the element 
x*u*w = xu*w = xuw, which must also be equal to x * wu = xwu, which 
is a contradiction. We now assume that R xu G B and consider the element 
z*x*u = z*xu = xuz = uxz, which is also equal to zx * u = uzx. This 
implies that XZ — ZX , ct contradiction. This proves Mansfield's lemma. 

§6. Appendix B. The algebra of multi-symmetric poly- 
nomials 

Let n > 1. Recall that a polynomial p(x±, . . . , x n ), where 
Xk = {xik, ■ ■ ■ , Xmk) £ < C rn , is said to be multi-symmetric if it is invariant with 
respect to all permutations of the set of arguments (xi, . . . , x n ). The algebra 
of polynomial functions on the algebraic variety Sym n (C m ) can be canoni- 
cally identified with the algebra of multi-symmetric polynomials, which we 
denote by SV n (C m ). For any set of non-negative integers u> = (ii, . . . ,i m ) 
we introduce the multi-symmetric Newton polynomials p u , 



Pu {%1 1 ■ ■ ■ i %n) ^ ^ %ik ■ ■ ■ X 



ink' 

k=l 



for m = l these are the classical Newton polynomials. 

We set = i\ + . . . + i m . Let {z^}, uj G Z> , be a set of commuting 
variables graded by the rule degz^ — \cu\. We consider the graded polynomial 
ring L = C[z u ]. We introduce in L a system of homogeneous polynomials 
{^wi,...,^-}, deg J 7 ^!,-^ = + - • - + 1^1) by the "Frobenius-type" formulas, 

and by recurrence: 

Following the above scheme (see § 3), one can readily obtain an explicit 
expression for the polynomial J 7 U ii,...,u ■■ I n what follows it is important to 
note that the linear part of the polynomial T lJ)X) ...^ j is equal to 



22 



The fact that the ring L can be canonically identified with the polynomial 
ring on the linear space Hom(C[tii, . . . ,u m ],C) enables one to pass to the 
homomorphism of polynomial rings which is induced by the evaluation map £ 
and we obtain the following result from Theorem 11. 

Theorem 30 For given n and m the ring homomorphism 

E* : L —> SV n {C m ) 

is an epimorphism. 

If SyZ(m,n) is the kernel of the homomorphism £*, then SyZ(m,n) 
is the ideal of the ring L generated by the polynomials J r u> 1 ,...,u> n+1 such that 
|^i|, . . . , |u; n+ i| > 0. 

Consider the sub-ring L n C L generated by the elements {z^} with \u\ < 
n + 1. Using the above form of the linear part of the polynomial J- U ) l ,...,oj n+1 , 
we obtain the following assertion. 

Corollary 31 The restriction of the homomorphism £* to L n gives an 
epimorphism 

£* : L n ^SV n (C m ). 
We denote by Syz(m, n) the kernel of the homomorphism £*. Then 

Syz(m, n) = SyZ(m, n) fl L n . 

n ) ~~ ^' 

We obtain the following assertion. 
Corollary 32 

Sym"(C m ) ~ Spec(L„/Syz(n,m)) C C N . 

In conclusion we note that the assertion claiming that the homomorphism 
S* is onto is equivalent to the first fundamental theorem of the classical 
invariant theory claiming that a multi-symmetric polynomial in n vector 
arguments can be expressed (but not uniquely) as a polynomial in the multi- 
symmetric Newton polynomials p^, \ou\ < n. The classical case m — 1 is the 
only case in which this expression is unique. 
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